题目传送门 图的遍历 题目描述 给出 N 个点， M条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数 N,M 。 接下来 M行，每行2个整数 Ui​,Vi​ ，表示边 (Ui​,Vi ...

洛谷上的入门题大全 P1000 超级玛丽游戏 P1001 A+B Problem P1035 级数求和 P1046 陶陶摘苹果 P1047 校门外的树 P1059 明明的随机数 P1075 质因数分解 P1085 不高兴的津津 P1089 津津的储蓄计划 ...

洛谷刷题首页：https://www.luogu.com.cn/ 洛谷刷题指南：https://www.luogu.com.cn/training/list ...

洛谷P1807 最长路_NOI导刊2010提高（07） 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 （当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra ...

传送门 1.铺地毯 d1t1 模拟 View Code 2.矩阵取数游戏 要命的高精。。太久没写高精写了大半晚上。。还写残了加个读优才卡过。。 View Code 3.传纸条 双线程dp dp[k][i ...

目录 P2036 [COCI2008-2009#2] PERKET 题目描述 输入格式 输出格式 输入输出样例 ...

前言 什么是高精度？ 高精度是一种算法，用于计算各种大数的运算。 什么意思呢？ 我举个栗子。首先OI界有一句金玉良言： 即使题面出的水，只要数据够变态，难度指数级上升。 对于著名的水题和各种神仙的装弱工具A+B Problem，它的数据范围是什么呢？ \(|a|,|b ...

1. NOIP 2014 联合权值 题目大意：一棵 n 个点的树，每一个点有一个点权。若两个点距离为 2，那么它们就会产生它们的点权之积的联合权值。求整棵树的联合权值之和。1≤n≤2×105。 S ...