-----基环外向树
文章平均质量分 51
LIN452
(*╹▽╹*)
展开
-
BZOJ2791/POI2012 Rendezvous
Task 给定一个n个顶点的有向图,每个顶点有且仅有一条出边。 对于顶点i,记它的出边为(i, a[i])。再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y: 1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。 2. 在满足条件1的情况下max(x,y)最小。 3. 在满足条件1和2的情况下min(x,y)最小。 4. 在满足条件1、原创 2016-10-08 16:26:11 · 651 阅读 · 0 评论 -
BZOJ1529/POI2005 Piggy banks
根据图中的信息,可以构造出一棵基环外向树.每个节点指向存放自己钥匙的节点.对于每一个连通块,其中必定会出现一个环,只要将环上任意一个存钱罐打破,那么这整个联通块中的所有存钱罐都能打开了. 因此答案就是构图后联通块的个数.#include<cstdio>#include<cstring>#include<iostream>#include<vector>using namespace std原创 2016-10-27 07:07:43 · 414 阅读 · 0 评论