题解：戳这里：http://blog.csdn.net/huzecong/article/details/9119741?代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu... Read More
题解：把每个点拆成入点和出点，因为必须经过一次且只能经过一次。所以在两个点之间连一条上界=下界=1的边。然后再s到每个入点连边，每个出点向t连边，点与点之间。。。求最小流就可以过了。。。（感觉最小流神一般的存在。。。）代码： 1 #include 2 #include 3 #include ... Read More
题解：裸下界最小流。j打成i感觉人生失去了希望。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... Read More
题解：总算A掉了，各种蛋疼。。。int main(){ freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); n=read();m=read();s=0;t=2*n+m+1;ss=t+1;tt=t+2;s... Read More
题解：裸上下界网络流。。。就当复习了。。。这个资料不错：http://hi.baidu.com/newfarking/item/b9780317201c9651f0090e64代码： 1 #include 2 #include 3 #include 4 #include 5 #includ... Read More
题解：我们可以事先在堆里放入插入m个inf然后不断的比较当前值与堆首元素的大小，如果小于的话进入。估计函数也可以随便写写。。。query的时候貌似不用保留dir。。。return 0写在 while 里面我也是醉了。。。不用开long long为什么大家都开了。。。k-d tree助我进第一版代码：... Read More