摘要：
裸题。。第一问最短路，第二问最小割。。先求一发最短路图，然后建图，容量均为1，然后Dinic最大流即可。。// BZOJ 1266#include #include #include #include using namespace std; typedef long long LL; const ... 阅读全文
摘要：
直接套Dinic妥妥地TLE。。怎么办呢。。这是一个平面图。。有一些很好玩的性质。。利用这些性质，我们可以做一些奇妙的转化，把流量转化为边的长度，然后跑一遍最短路即可。。这个转化，就是对偶图。。理论依据详见2008年国家集训队周冬的论文《两极相通——浅析最大—最小定理在信息学竞赛中的应用》、然后又发... 阅读全文
摘要：
本题直接计算即可，“主要是看你会不会算”。。抄了一通Rujia Liu的代码。。同样地。。方便好记然而效率比较低。。所以先用着。。用熟了再参考黄学长的模板。。// UVa 11178#include #include #include using namespace std; int T; #def... 阅读全文