摘要： 题意：有一片 n*m 的矿地，每一格有矿、或这传送门、或者挡路岩石。除了岩石不能走以外，其他的格子都能够向右或向下走，走到一个非岩石的格子。对于每一个矿点，经过它就能得到它的所有矿石，而对于每一个传送门，你可以选择传送或者不传送，向右或向下继续走（传送门送达点也可能是岩石），按从上到下、从左到右的顺... 阅读全文

摘要： 题意：有 n 个城市，城市之间能够通过邮件或者电子邮件传递消息，已知 m 条邮件线路，每条线路代表 A 能送邮件到 B，并且花费 V 时间，如果几个城市之间能够相互邮件送达，那么他们就在同一个国家内，他们之间就能够通过电子邮件传递消息，花费 0 时间。有 k 个询问，每次询问从点 a 到点 b 传送... 阅读全文

摘要： 题意：给定一张 n 点 m 边的有向图，问有多少个强连通分量点数大于等于2 。题意看懂基本就没有问题了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1e4+5; 8 c... 阅读全文

摘要： 题意：有一张 n 点 m 边的有向无环图，每个点有各自的权值，可正可负，现在从一个点开始走，一直走到不能走到其他点为止，每经过一个点，可以选择获得或不获得它的权值，每个点可以走多次，但是权值只能获得一次，问最后最多能够获得多少权值。每个点可以走多次，权值只能获得一次，路过的时候权值可以不获得，所以我... 阅读全文

摘要： 题意：有一个 l * w 大小的滑雪场，每个格子都有一个高度，每个格子可以直接通到上下左右四个格子中高度小于等于自己的格子，现在要建立通道，能够连通任意两个格子，问最少建多少通道能够使所有格子能够互相到达。其实就是问加多少条边能够使整个图强连通，也就是求强连通分量中入度为 0 和出度为 0 的分量个... 阅读全文

摘要： 题意：有 n 头牛，以及一些喜欢关系，牛 A 喜欢牛 B，这种关系可以传递，问有多少头牛被牧场上所有牛喜欢。首先强连通，因为在同一个强连通分量中牛是等价的，然后对于一个有向无环图看是否只有一个强连通分量出度为 0 ，如果是，则这个强连通分量中的点都是答案，否则为 0。 1 #include 2 #i... 阅读全文