这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于全负权图最短路》回复：
@[happybob](/user/332914) 感谢，spfa预处理跑出势能，再dij就可以通过此题了。~~不要问我为什么不直接跑spfa，碰到一个题目比较类似用来类比~~
在讨论《关于全负权图最短路》回复：
@[happybob](/user/332914) emmmmm这样应该也可以吧按说
在讨论《关于全负权图最短路》回复：
@[Cerisier](/user/670262) 全负权是可以的
已知全正权有向图最长路可以转化为全负权有向图最短路(可以拓扑dp解决，这里只是想试试dij可不可以) 在[这道题](https://www.luogu.com.cn/problem/P1807)一直wa，求助这样做为什么不可以？ ``` #include #include #include #include #incl…
在讨论《关于第二篇题解的疑惑》回复：
@[xiaoshulin](/user/396731) 2，3篇都是错误的题解
在讨论《求助一道期望题》回复：
qs，这个柿子有点问题，标程错了...上面大佬说的对
在讨论《求助一道期望题》回复：
抱歉回复晚了，好像没@到我我消息箱里就不显示，所以没看到
在讨论《求助一道期望题》回复：
@[yql123456](/user/220838) 没问题吧QAQ。您可以这样想。由于每个点的贡献是1，期望=贡献*概率，期望的线性性质得，答案就是累加每个点的贡献到答案的概率，怎么才能贡献到答案呢?就是要把邻居所有点都挤下去，邻居+这个点一共d[u]+1个点，等概率选择一个点，这是一个古典概型。前面大佬说的排列可能…
在讨论《求助一道期望好题》回复：
@[SDNetFriend](/user/206258) 抱歉双贴了，我记得我删了啊...?
在讨论《求助一个图论小问题的证明》回复：
@[45dino](/user/240812) 谢谢
在讨论《求助一个图论小问题的证明》回复：
@[_lgswdn](/user/180652) 懂了非常感谢
对于一个边权为 $1$ 的连通**图**，记其直径为 $D$,记从 $1$ 出发的最长路为 $D_1$,求证： $$D\le 2\times D_1$$ 有无比较直观的理解，题解上说的是三角不等式，并没看出来哪里的三角 懂了，非常感谢
 答案是 $$\sum_{i=1}^n \frac{1}{du[i]+1}$$ 不太懂这个柿子怎么来的，求赐教？
 答案是 $$\sum_{i=1}^n \frac{1}{du[i]+1}$$ 求赐教怎么来的答案
在讨论《拓扑排序能把最后的环取出来吗》回复：
@[_Life_](/user/87434) tarjan万岁！
在讨论《拓扑排序能把最后的环取出来吗》回复：
@[_Life_](/user/87434) 拿出来一个点，枚举它的出边，如果出边的点入度不为0，然后继续搜索，这样吗
在讨论《拓扑排序能把最后的环取出来吗》回复：
爆炸指时间复杂度可能爆炸
在讨论《拓扑排序能把最后的环取出来吗》回复：
@[_Life_](/user/87434) 如果每个点的出度很多话，拓扑完搜索似乎会爆炸，不过如果每个点出度如果都为1的话，拓扑完搜索应该可以？
在讨论《拓扑排序能把最后的环取出来吗》回复：
路过的dalao能看看嘛，蒟蒻困惑很久了
在讨论《拓扑排序能把最后的环取出来吗》回复：
@[白鹭·笙歌](/user/413301) 多个简单环。这时候是不是没法在拓扑排序分割开来这些简单环
在讨论《拓扑排序能把最后的环取出来吗》回复：
@[白鹭·笙歌](/user/413301) 有多个环怎么办，要把在不同环上的点分离开
在讨论《关于判环and找环》回复：
@[hly1204](/user/242973) 那个不算qwq
在讨论《关于判环and找环》回复：
@[PragmaGCC](/user/255095) 蒟蒻也不是很清楚，所以想问问拓扑排序能不能找环
在讨论《关于判环and找环》回复：
不知道找环，然后如果记录环(或者用环上的点的信息)，不用tarjan用拓扑排序会有什么问题...?
在讨论《关于判环and找环》回复：
@[wheneveright](/user/189351) 无向图判环dfs判返祖边不是更好写嘛qwq?虽然好像都挺好写的
在讨论《关于判环and找环》回复：
判环蒟蒻觉得无向图写个dfs判一下返祖边，有向图拓扑排序看看最后有无入度不为0的点。这两种写起来最好写。不知道dalao们感觉是这样吗。。 找环蒟蒻不是很清楚，感觉拓扑排序在有向图和无向图都很优秀，不知道多个环还能用…
蒟蒻想问问以下三种找环方法：dfs，tarjan，拓扑排序 1.有向图和无向图判环分别用哪个最优？(只需要看有没有环) 2.有向图和无向图找环分别用哪个最优？ (找完环可能要求一些每个环的信息，或者说，要记录下来每一个环上的所有点) 或者比不出优劣，可以比较一下各自的优缺点吗 蒟蒻的感觉是拓扑排序在有向图无向图找环和判…
在讨论《感觉思路没问题，蒟蒻问问dalao为何会RE》回复：
@[caihaolang](/user/363036) 谢谢