2019年7月21日
USACO 2019 January Contest Platinum T2: Exercise Route
摘要： 题目大意 奶牛Bessie意识到为了保持好的体形她需要更多地进行锻炼。她需要你帮助她选择在农场里每天用来晨跑的路线。 农场由N块草地组成（1≤N≤2*10^5），方便起见编号为1…N，由M条双向的小路连接（1≤M≤2*10^5）。作为一种遵循规律的生物，奶牛们倾向于使用其中特定的N−1条小路作为她们 阅读全文
posted @ 2019-07-21 22:39 LI_dox 阅读(347) 评论(0) 推荐(0) 编辑