摘要:
https://www.luogu.org/problem/CF459E f[i]表示以边i结尾的最长路径,g[i]表示以点i结尾的最长路径,f[i]=g[e[i].u]+1。注意特判边权相等的情况,每次更新边连接的出度点的g即可。 推的话,数据范围3e5所以想到dp,而且必须是一维,固定一维枚举一 阅读全文
摘要:
P1113 杂务 *拓扑排序模板。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int M=10005; queue<int>q; int n,ans,mx[M 阅读全文
摘要:
Prob Sol 这几天休息状态不好..所以考试状态也很差。 今天两题的暴力都没打好,不太行。 啊,但这几次考试如果说有起什么作用的话,就是我的心态变稳了吧,不会像之前那样没考好/一道题没打好就很影响状态了。我们的策略是拿到一切暴力分,在此基础上努力想正解多拿分。 事情做就是了,想太多对自己没好处。 阅读全文