摘要： pku2553：题目大意：给定一个n个节点，m条边的有向图。对某个节点v，如果从它能到达的节点w，那么从w也能到达v；这样的节点称为sink。求出图中所有的sink并排序输出。解法：很明显和强连通分量有关，缩点后形成一张DAG图，所求既是出度为0的缩点对应的原始点。View Code #include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>usingnamespace std;constint N =5010; 阅读全文

摘要： 第一次用新号做SRM～首先，咳咳，很高兴能跟方方同学一起做SRM～这次总共做了3个，但只交上了两个，1000pt的那个想到算法了，代码也写完了，不过test时发现有两组数据出问题，于是debug。。。时间不够啦。。只能赛后补上啦，rating到了1433～250pt是个简单的几何题，不需要啥技巧，仅仅需要判断点是否在正方形的 里面/上下边界内的右边/上下边界内的左边/左右边界内的上边/左右边界内的下边/其他，然后针对每种情况返回一个值就可以了。500pt是个判定性问题，判断n-knight jump是否能从点(0, 0)到点(x,y)。由于数据量比较小，偶直接用裸bfs水过去了。没想到那题是有 阅读全文