摘要： <题目链接> 题目大意： 给定一个$n$条边，$n$个点的图，每个点只有一条出边(初始状态)，现在能够任意对图上的边进行翻转，问你能够使得该有向图不出先环的方案数有多少种。 解题分析： 很明显本题需要对环的部分和链的部分分开进行讨论，对于环的部分，能够使得该环不为有向环的方案数有$2^k-2$种($ 阅读全文

摘要： <题目链接> 题目大意：给定$n$个点的有向完全带权图$(n\leq500)$，现在进行$n$次操作，每次操作从图中删除一个点(每删除一个点，都会将与它相关联的边都删除)，问你每次删点之前，图中所有点对的最近距离之和。 解题分析： 删除操作不好实现，逆向思维，从后往前添加点。然后就是利用floyd进 阅读全文