摘要：
http://codeforces.com/problemset/problem/543/B 题意： 给定一张边权均为1的无向图。 问至多可以删除多少边，使得s1到t1的最短路不超过l1，s2到t2的最短路不超过l2。 转化成至少保留多少条边 若两条路径没有没有交集，就是dis[a1][b1]+di 阅读全文
摘要：
http://codeforces.com/problemset/problem/666/B 题意： 给定一张边权均为1的有向图，求四个不同的点A,B,C,D，使得dis[A][B]+dis[B][C]+dis[C][D]尽可能大。 预处理能到B的前3远，C能到的前3远 枚举B、C #include 阅读全文