github_38405146的博客

CCF，201312-4

CCF 201709-04前两天刚考完CCF，因为最新的题目还没有出来，但是大概题意是这样的。给你一个有向图，如果有一点v，从该点可以到达其他点或者从其他点可以到达v点包含了图中其他所有点，那么就符合题意，要找出这些点的个数。 比如说下面这个输入 4 4 1 2 2 4 1 3 3 4 第一行是点的个数和边的个数，下面m行是有向边

问题描述 　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。 　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如