摘要：
https://www.luogu.org/problem/P1330 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封 阅读全文
摘要：
https://www.luogu.org/problem/P4822 现在这个大陆上有 N 个城市，M 条双向的道路。城市编号为 1~N，我们在 1 号城市，需要到 N 号城市，怎样才能最快地到达呢？这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-W 阅读全文
摘要：
1.加头文件 2.int main()函数最前边加 3.int main()函数最后加 hint：仅提交onlinejudge时使用此方法,本地编译或运行的结果可能不能使您满意 阅读全文
摘要：
https://vjudge.net/problem/UVALive-5713 首先明确题意 ①希望使n个城市联通且道路最短 ②可以修一条魔法道路不花钱 ③设A为魔法道路连接的两座城市的人口之和，B为总花费，希望使得A/B最大 就是非严格次小生成树 又被double锤爆了呜呜呜 阅读全文
摘要：
https://www.luogu.org/problem/P3366 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出包含一个数，即最小生成树的各边的 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3661 图太tm难建了，没写 思路就是以边为点，跑左下到右上最短路 阅读全文
摘要：
https://vjudge.net/problem/UVALive-4128 大意就是给你一张格子图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。 通俗的走的规则是：车子的惯性比较大，如果你在下个路口要转弯，那么后半段就开慢了，好转弯，转弯完了 阅读全文