baidu_34015648的博客

题目国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。 请你计算出在此次

http://www.cnblogs.com/luckycode/p/5255656.html

题目大意给出一个n个点有向图及q个操作 1：给出x、d，加入第n+1个点，并与x相连，d=0表示从x练到n+1，d=1表示从n+1练到x； 2：给出x、y，询问从x出发能否到y；解题思路在原图上Tarjan缩环，它就变成了一个DAG，用bitset维护点与点之间的连通性； 然后之后连接上去的点不会再构成新的环，所以询问就变成了树上的问题。#include<cstdio> #include<cs