2019年8月25日
[Ctsc2010]星际旅行（退流思想）
摘要： 传送门 思想很重要，题目给出了每个星球的Hi大于等于与该星球直接相连的星球数（即度数）。 就说明从0点出发，一定可以再回到0点。 在第一次dfs中把一些还可以加的流加入使得答案更大。因为图此时已经连通。 然后对于相邻的两个点，就一定至少有一个的度数为0。 在第二次dfs中运用“退流”思想，对于每一个 阅读全文
posted @ 2019-08-25 21:49 yyys 阅读(290) 评论(0) 推荐(1)