2019年10月11日
SP2878 KNIGHTS-Knights of the Round Table v-DCC缩点+二分图染色
摘要： SP2878 KNIGHTS Knights of the Round Table v DCC缩点+二分图染色 "题目链接" 因为互相仇视的骑士不能相邻 所以先把能相邻，也就是不仇视的骑士连上边 然后询问就化为了求图上有多少个点没有被任何奇环包括 那么这时候就需要几个结论 1.两个骑士不在一个点双连 阅读全文
posted @ 2019-10-11 15:50 ChrisKKK 阅读(129) 评论(0) 推荐(0)
Luogu_P3225 [HNOI2012]矿场搭建 割点
摘要： Luogu_P3225 [HNOI2012]矿场搭建 割点 "题目链接" 这种把点拿走明显就和割点有关系 那么就先求割点 求完割点然后？？？ 首先dfs每个割点分开的连通块 如果这个连通块没有割点，必然要两个出口 假如有这个联通有一个割点那么一定要放一个，因为假如割点塌了就需要这个点了 假如有两个或 阅读全文
posted @ 2019-10-11 10:44 ChrisKKK 阅读(129) 评论(0) 推荐(0)