CF164A Variable, or There and Back Again
题目描述
给你一个n个点,m条边的有向图(不一定连通),每个点都被标上了0、1或2。如果有一条路径是从一个标为1的点开始,途径若干个标为0或2的点,最后到达一个标为2的点,那么这条路径上的所有点都算作被访问过。请问最后有多少点被访问过?
输入格式
无
输出格式
无
说明/提示
对于样例1,唯一的合法路径1->2->3->4包含了全部的点。
对于样例2,唯一的一条合法路径3->1包含了1和3两个点,点2没有在路径中。
对于样例3,没有一条路径是合法的。