摘要：
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 这几天休息状态不好..所以考试状态也很差。 今天两题的暴力都没打好，不太行。 啊，但这几次考试如果说有起什么作用的话，就是我的心态变稳了吧，不会像之前那样没考好/一道题没打好就很影响状态了。我们的策略是拿到一切暴力分，在此基础上努力想正解多拿分。 事情做就是了，想太多对自己没好处。 阅读全文