青烟绕指柔的博客

题目链接：HDU - 5215对于奇环来说，直接二分图染色即可。对于偶环来说，我们先DCC缩点。然后对于一个DCC来说，如果点数为偶数那么必然存在一个偶环。如果点数为奇数，如果边数不为点数，那么证明有多个环嵌套，如果是两个奇环那么一定可以抵消成偶环。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespac

题目链接：Codeforces - Pursuit For Artifacts显然，如果一个边双当中某个边有1，那么所有边都可以看成1.然后对于一棵树直接dfs即可。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long long...

题目链接：Codeforces - Case of Computer Network显然可以先边双缩点。然后对于一个森林，任意两点的路径就唯一了，然后比如 x->y我们可以先 x->lca->y，所以我们可以对边定向，分为正边和反边，然后树上边差分即可。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")...

题目链接：HDU - 5409显然，桥都是满足的。所以我们缩点之后，变成一棵树，对于任意一条边，我们需要找到左右最大值非n的一边的最大值。所以答案就是 max,max+1因为必有一遍最大值为n，所以我们从n的联通块开始dfs，那么就是子树当中的最大值了。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include...

题目链接：Codeforces - We Need More Bosses什么是不必须经过的边？某个环里面。其实就是一个边双连通分量当中。所以缩点之后求直径即可。题目似乎并没有保证图连通，但是很多没判断的都过了。。。#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#d...

题目描述年纪轻轻的小雀当上了国王。小雀的王国中一共有n座城市（编号为1~n），被m条双向的高速公路连接，任意两个城市之间都可以通过若干条高速公路互相到达。但是在小雀的王国里，经常发生自然灾害。一次突发的自然灾害会随机破坏一条高速公路，并且有可能使得某两个城市之间无法到达彼此，这样整个王国就不能继续正常运转了。小雀为此很是苦恼。于是小雀决定再修建一条高速公路，连接某两个城市，使得下一次突发自...

Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 10532 Accepted Submission(s): 2432Problem Description　　N planets are connected by...

E. Tourismtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex decided to go on a touristic trip over the country.For simplicity let’s assum...

Forest ProgramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 431 Accepted Submission(s): 158Problem DescriptionThe kingdom of Z is fig...

考研路茫茫——空调教室Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4840 Accepted Submission(s): 1467Problem Description众所周知，HDU的考研教室是没有空调的，于是就苦了不...

题目描述In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1…F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten App...