2018年11月18日
IOI2008 island
摘要： 题目链接： "[IOI2008]Island" 题目大意：求基环树直径（由于题目的意思其实是类似于每个点只有一个出度，所以在每个联通块中点数和边数应该是相同的，这就是一棵基环树，所以题目给出的图就是一个基环树森林，又由于乘船的操作，可以知道答案就是将所有的直径相加起来的和） 分析：类似于树的直径，我 阅读全文
posted @ 2018-11-18 11:40 EncodeTalker 阅读(287) 评论(0) 推荐(0) 编辑