http://acm.hdu.edu.cn/showproblem.php?pid=1317 大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0. 思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用sp

J - 拓补排序进阶1 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit  Status Description ACM-DIY is a large QQ group where many excellent acmers get together. It

星期一： 昨晚cf又掉分，小掉不算掉 补ABC350 D                                                   atc传送门 思路：对每个连通块，使其成为一个完全图，完全图的边数为 n*(n-1)/2 , 答案加上每个连通块成为完全图后的边数，最后再减去m即可 代码如下（dfs实现： const int N=2e6+10,M=210;c

题面 题目链接：传送门 Petya and Vasya arranged a game. The game runs by the following rules. Players have a directed graph consisting of n vertices and m edges. One of the vertices contains a chip. Initially

01分数规划，注意这里是用dfs版的spfa判环，我们只需要判断是否可以进行一个圈的松弛操作就好。   #include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<queue>#include<algorithm>using namespace std;const int N=10005

P r o b l e m \mathrm{Problem} Problem S o l u t i o n \mathrm{Solution} Solution 显然，仙人掌不存在复杂环，这是这道题解题的关键。 对于割边，我们可以直接删。删一条边，贡献为1.对于简单环，若删 k k k条边，贡献是 k − 1 k-1 k−1. 我们需要判出所有的简单环，但是我们需要解决的难题是

（未更新完、做到相关题再更新相关部分 文章目录 无向图判断有无环并输出环上点 无向图判断有无环并输出环上点 例题：H. Mad City 利用变种拓扑排序，先把度为1的点存入队中，每次取出队头，遍历邻接点，再将该条边删除也就是将邻接点度数减一，直至对空，然后所有度数不为0的点都是在环上的点，输出即可 code for (int i = 0; i < n; i ++ ){