摘要： 大白书355 1 // UVa11419 SAM I AM 2 // Rujia Liu 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn = 1000 + 5; //... 阅读全文

摘要： 这题说的给了n个点m条边要求保证是一个有向无环图，可以删除至多k条边使得这个图的拓扑序的字典序最大，我们知道如果我们要排一个点的时候一定要考虑比他大的点是否可以、通过拆边马上拆出来，如果可以拆当然是拆，肯定保证字典序最大，如果不能拆，就不拆留着以后拆，当初这个比他大的点度数小于k的，最大是多少，这个... 阅读全文

摘要： 这题说的是给了一个矩阵，必须让.连接起来的图形变成矩形，2000*2000的矩形，那么我们就可以知道了，只要是存在一个有点的区域应该尽量将他削为矩形，那么将这个图形进行缩放，最后我们知道只要存在一个2*2 的矩形中有1个是*就必须将这个*号去掉。 采用bfs去做 1 #include 2 #inc... 阅读全文