摘要：
每个点可以由a[i],走边 两种形式到达。于是拆点，在右边直连汇点，和连图中的边，从而表达了“或”的含义。 阅读全文
posted @ 2016-09-29 20:47 ziliuziliu 阅读(124) 评论(0) 推荐(0)
摘要：
原来要从两边开始for啊。。。。。感谢http://blog.csdn.net/XY20130630/article/details/50635756 阅读全文
posted @ 2016-09-29 19:15 ziliuziliu 阅读(201) 评论(0) 推荐(0)
摘要：
妙啊。。。。。O(N)算法。 首先每个<n的点只连两条边。那么这就是一个环套树啊。。。。。 然后找到在环上编号最小的点，向最小的方向更新答案。一个联通块确定了一对，就确定了这个联通块所有的样子。 所以两遍dfs就好了。23333333orz blutrex。 阅读全文
posted @ 2016-09-29 11:32 ziliuziliu 阅读(111) 评论(0) 推荐(0)
浙公网安备 33010602011771号