摘要:
题目描述 【题目描述】 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。 学校认为大力发展旅游业,可以带来一笔可观的收入。 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的。 也就是说,如 阅读全文
摘要:
题目描述 【题目描述】 已知n个人(编号为1..n)进行了m轮对决,且给出这m轮对决的结果。 请根据这m轮对决的结果,计算出可以确定多少人的最终排名。 【输入格式】 第一行两个整数n,m表示总共有n个人,m场对决. 以下m行,每行两个整数ai,bi,表示ai号的人战胜了bi号的人. 其中,1<=n< 阅读全文