摘要:
背景 Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕 _=ans) return; if(now==n+1) { ans = min(ans,cnt); return ; } for(int i=1;iy 阅读全文
摘要:
描述 给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 共N行,表示每个点能够到达的点的数量。 样例输入 样例输出 分析:拓扑排序,为了计数方便避免重复记 阅读全文