![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
topu
topu
VL——MOESR
ga
展开
-
【CLYZ集训】全面沦陷【Tarjan】【差分】
差分+tarjan原创 2023-02-01 16:09:56 · 92 阅读 · 0 评论 -
【牛客挑战赛60】三千道路【tarjan】【拓扑】
拓扑+缩点原创 2022-05-14 10:11:49 · 135 阅读 · 0 评论 -
2021.07.19【NOIP提高B组】模拟 概率充电器
思路:首先拓扑一遍,然后树上跑两次,一次求向下传,一次求向上传codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, deg[500100], fa[500100];int head[500100], tot;struct node{ int to, next; double w;}b[5001000];double..原创 2021-07-20 19:24:51 · 61 阅读 · 0 评论 -
【YBTOJ】最大半连通子图
题意:半连通图:任意两个点之间有一条路(不一定两两互相到达)思路:分析一波,发现最大的半连通子图一定是一条链,因为如果有一个旁生出的点,那么这个点一定有一些点是到达不了的(自己举例试一试)首先,tarjan缩点然后我们先用排序把边去重这时设一个f[i]表示到第i的最长路径是多少,ans[i]表示到第i个点的最长路径有多少条然后直接拓扑DPcodecodecode#include<iostream>#include<cstdio>#include<..原创 2021-05-14 20:33:40 · 218 阅读 · 0 评论 -
【YBTOJ】恒星的亮度
思路:把比……大转换成小,然后跑一遍tarjan如果发现一个环里不是全部都相等,那么就无解然后直接一个拓扑DP求亮度就行了codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;struct node{ long long from, to, next, w;}b[1000010], b1[1000010];long long n,..原创 2021-05-15 10:42:56 · 104 阅读 · 0 评论