摘要: http://poj.org/problem?id=3352有重边的话重边就不被包含在双连通里了割点不一定连着割边,因为这个图不一定是点连通,所以可能出现反而多增加了双连通分量数的可能必须要用割边的思路来看#include #include using namespace std;const int... 阅读全文
posted @ 2014-08-17 15:41 雪溯 阅读(163) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/459A题 Pashmak and Garden化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错#include int x[4],y[4];int abs(int n){ return n#inclu... 阅读全文
posted @ 2014-08-17 02:52 雪溯 阅读(357) 评论(0) 推荐(0) 编辑