正汰的学习笔记

这一篇类似是强联通的东东大家参考一下吧，我也不会讲这题。 大家可以传送去我同学那里看看的QaQ 传送门#include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; struct node{ in

这个就是强连通，计算出度为0的点就好~ 也没森么其它好讲的啦~ Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行，每行两个数A,

大水DP 就是双优先级Spfa加图论建边 说的感觉好高大上啊~ 有个神奇的PPT https://yunpan.cn/ckDHaKvcxV4ne 访问密码 5bab 题目描述 Description 在一个n*m的一个方块阵阵地上仅由楼房和街道组成，现在你在(x1,y1)点，伤员在(x2,y2)点，你可以向周围的８个方向移动，也可以爬上一部分楼房。而伤员因为受了伤，动弹不得，你必须背