WaveBridge的博客

福州大学2271x——弗洛伊德最短路福州大学 Problem 2271 X 题意N个城市，M条路，保证最开始是连通图。(N<=100)现在需要删除掉一些路，要保证删除后各个城市之间的距离不变（最短路径长度不变）尽可能得使得删除的路的条数更多。两个城市之间可能有多条路。思路我们是要删除一些边，保证城市间最短路长度不变。首先两个城市间若有1条以上的路，那么必定是要删除。其次，我么可以用弗

CCF认证行车路线行车路线原题连接 描述： 小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口