摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1656 题意: 给你一个n*m的地图,'.'表示空地,'X'表示树林,'*'表示起点。 所有'X'为一个连通块。 对于每一个点,你可以向周围八个方向走,均算作一步。 让你找出一条路径,能够将所 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3890 题意: 给你一个有向图,n个点(n <= 100),m条边。 且所有的边都是从编号小的点指向编号大的点。 对于每条边i,Bessie要用c[i]的时间,Elsie要用d[i]的时间(c 阅读全文