摘要: 题目链接 "戳这" 题解 正难则反,我们不妨从反面考虑一下。我们可以考虑建,不考虑拆,先把这些点和他有关联的边去掉,再从后往前加点加边就好了,对于一个点,先单独建立一个联通快,再见他和目前已有的节点连边,如果两个没有联通ans 。 code cpp include using namespace s 阅读全文
posted @ 2018-12-17 14:34 撤云 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "戳这" 题目大意 $N(2 include include include include using namespace std; typedef long long ll; int read(){ int x=0,f=1; char c=getchar(); while(c'9') 阅读全文
posted @ 2018-12-17 10:50 撤云 阅读(190) 评论(0) 推荐(0) 编辑
……