摘要：题目链接 题目描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数，其中第 i 行第 j 阅读全文

摘要：题目链接 题目描述 输入样例： 10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9 输出样例： 1 6 3 3 2 1 1 1 1 1 题目思路 给你一个有向无环图 ，让你去统计每个点可到达点的数量 在分析一下题目数据范围，如果暴力去找的话，肯定要TLE； 阅读全文