在讨论《可以用LCS吗？》回复：

不可以

在讨论《TLE最后一个点 ，求助》回复：

我快读和快写都开了，都要五秒，必须线性才过得了

在讨论《最近咕咕怎么老是卡呀...》回复：

我还以为我已经T得连把评测机都T飞掉了

在讨论《线段树求助，根据cmd fc 比较没有差异！！！！》回复：

这个，我感到很尴尬，有毒吧，其他的在线IDE都可以，比如csacademy的

```cpp #include #define ll long long #define rep(i,a,b) for(register int i=(a);i =(b);i--) using namespace std; const int maxn=1e6+10; const int maxm=1e3+10; in…

在讨论《求助，自己手动测试第一个点没问题！！！！！》回复：

找到错误了，low值更新错了

在讨论《求助，自己手动测试第一个点没问题！！！！！》回复：

注释了啊 而且第一个点就是样例

```cpp #include #define rep(i,a,b) for(register int i=(a);i =(b);i--) #define ll long long using namespace std; const int maxn=1e5+10; const int maxm=1e3+10; in…

在讨论《如果发代码让电脑关机会如何》回复：

你可以试试

在讨论《评测姬咕咕了？》回复：

我也用光了浏览器，不行啊

在讨论《求助》回复：

@[法兰西万岁](/space/show?uid=58707) 哦，我懂了，是不是判断自环其实不用加判断是否可以对当前节点进行松弛操作，自环的话只需要枚举节点所有的出边，再判断是否访问过，访问过就有自环。而负环是能进行松弛，spfa每次松弛是减小距离，等于走回去的路径是个负数，就存在负环。

在讨论《求助》回复：

@[CreeperLordVader](/space/show?uid=68207) 谢谢您的提醒，我主要想用dfs判断是否存在负环，就这样判断。 ```c void DFS_SPFA(int u){ if(flag) return ; vis[u]=true; for(int i=head[u];i;i=edges[…

在讨论《求助》回复：

@[法兰西万岁](/space/show?uid=58707) 但是dalao，我想请问一下，但是重复走也可能只是一个环啊，谢谢您的帮助

求助dalao，为什么dfs判断负环中只要一个点重复出现就一定为负环

```c #include #define M 15 #define inf 1000000000 using namespace std; int eval[M][M]; int dp[1 '9') ch=getchar(); while(ch>='0' && ch ans)return; if(step==n) {…

在讨论《求大佬看看》回复：

```c #include using namespace std; const int maxn=100+5; int m,n,ans=0; char a[maxn][maxn]; int vis[maxn][maxn]; int dx[9]={0,0, 0,1, 1,1,-1,-1,-1}; int dy[9]={…

在讨论《求大佬看看》回复：

#include using namespace std; const int maxn=100+5; int m,n,ans=0; char a[maxn][maxn]; int dx[9]={0,0, 0,1, 1,1,-1,-1,-1}; int dy[9]={0,1,-1,0,-1,1, 0, 1,-1}; i…

#include using namespace std; const int maxn=100+5; int m,n,ans=0; char a[maxn][maxn]; int vis[maxn][maxn]; int dx[9]={0,0, 0,1, 1,1,-1,-1,-1}; int dy[9]={0,1,-…