syh0313的博客

题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个

拿到这题看都没看直接写了个裸地贪心+并查集写完就发现一点问题#include #include #include #include #include using namespacestd;int n,m,g[40010];struct pi{    int p1,p2,ang;}pe[100010];bool

数据提供的边信息可能会重复导致了写前向星的同学写挂50分(such as me)写挂的原因么应该有2点：1.读入是2点间多条直接路径无法取min(直接暴力找的话会爆)                                          2.前向星会存多个 2点间的直接路径 的长度，这样计算路径数的时候会有bug用邻接矩阵存的话当然就不会有什么问题了

高校联盟比赛成绩差一等线30分  （我弱）坚定了我的信心接下来把洛谷团队里的图论题打完就差不多好走人了今天随意搞了一道洛谷图论题 p2002一开始就直接记下入度然后for一边遇到入度为0的ans++然后就70后面发现bug然后就打了一个 tarjan缩点 就AC了#include #include #include #include #inclu

食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是

题目在这里不在赘述不知道题目的给个传送门 https://www.luogu.org/problem/show?pid=1629这题明显分为2个部分1.从邮局取送信 2.从送信地点回来第一部分好做的很 直接跑一边SPFA即可那么问题来了，第2部分怎么做？对于每个顶点跑一边SPFA？直接上floyd？但是 限时1s显然是不允许的所以我们将这个问题转化

引自 amstar拓扑排序，从西边往东边走，找到一个城市就让他加上“能到达他的城市”的个数；但是我们会发现一个问题：会加重。比如题目的样例三号城市和四号城市；怎么避免呢，我们可以只加一次，这个城市就是理他最近的城市。我们走到了一个城市后，他所有指向的城市都会入度--，这时可以判断，如果他的入度不是0的话，说明还有城市会通向他，并且哪个城市的浏览数比当前城

模板题嘛不多说，直接上代码用前向星存哦.....然后记得register优化  开氧气啦#include #include #include #include #define maxn 1000010using namespace std;int next[maxn],st[maxn],to[maxn],dep[maxn],n,m,root,topt,f

这题卡了2天看到该题的第一想法是贪心然后就码了一个结果不知道哪里写挂了才拿40分后面就写了个拓扑结果一开始思路不对每次while的时候ans++后面才发现bug然后修正了一下就A了#include #include #include #include using namespacestd;int ind[1010]

题名：传纸条可能是我太弱了一开始复杂度计算错了结果花10min打了个暴力才30分然后才开始想dp正解首先纸条正反传一次的问题可以转化为正着满足条件的传2次然后我们考虑一个状态 f[i][j][k][l]i，j，k，l 表示正着第一次传到(i,j)第二次传到(k,l)时最优解为f[i][j][k][l]那么转移方程就非常好写了for (int i=1;i   fo