这里放了最基础的图论内容在本文中maxn为最大点数，maxm为最大边数. 链式前向星 以下代码存图所用链式前向星皆用这个模板 注意访问时的顺序与输入时是相反的。 struct edg{ int next,to,w;}edge[maxm];//无向图是这里要<<1int head[maxn],cnt=1;inline void getin(int a,int b,int w)//加边{ edge[cnt]=(edg){head[a],b,w}; head[a]=cnt++;}for(int j=head[tmp];j;j=edge[j].next)//访问tmp发出的边 拓扑排序 在建边时先预处理入度，即代码中的vin int vin[maxn];//这个vinqueue<int>que;for(int i=1;i<=n;i++)if(!vin[i])que.emplace(i);while(!que.empty()){ int dc=que.front(); ...

Hello World! 没错，梦开始的地方，但是开门就寄。 DAY -1 请了一整个下午的假去试机，结果忘了加用准考证号命名的文件夹，直接把程序放在了E盘。吓死了，辛好是试机。 DAY 0 今天去比赛…… T1:看起来是很水的DP，期望 100100100。 T2:完了，太难了，连模拟都不会，交了样例，期望 000（有分就恐怖了）。 T3:除了暴力什么都没想出来，打了一条链+纯暴力（对，就是前3个点），期望252525。 T4:发现纯暴力加上st表一点用都没有，索性暴力到底，期望 888 分（似乎多组数据还忘了换行，寄）。 DAY 1 结果呢，寄了。还是寄在T1上只得了1分，像开玩笑 1+0+25+8=341+0+25+8=34 1+0+25+8=34 几乎是被白罚坐了一早上。菜死了😭