摘要：
题目大意：在一个平面上有N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long ll; 9 10 int n;11 struct Point... 阅读全文
摘要：
题目大意：给出一张无向图，找出T条从1..N的路径，互不重复，求走过的所有边中的最大值最小是多少。算法讨论：首先最大值最小就提醒我们用二分，每次二分一个最大值，然后重新构图，把那些边权符合要求的边加入新图，在新图上跑网络流。这题有许多注意的地方：1、因为是无向图，所以我们在加正向边和反向边的时候，流... 阅读全文