<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lefy959的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lefy959</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lefy959]]></copyright><item><title><![CDATA[E - Long Way Home(Codeforces 1715)]]></title><link>https://blog.youkuaiyun.com/lefy959/article/details/126453914</link><guid>https://blog.youkuaiyun.com/lefy959/article/details/126453914</guid><author>lefy959</author><pubDate>Sun, 21 Aug 2022 18:37:51 +0800</pubDate><description><![CDATA[Codeforces 1715E - Long Way Home 题解]]></description><category></category></item><item><title><![CDATA[「SDOI2016」征途 题解]]></title><link>https://blog.youkuaiyun.com/lefy959/article/details/125939374</link><guid>https://blog.youkuaiyun.com/lefy959/article/details/125939374</guid><author>lefy959</author><pubDate>Fri, 22 Jul 2022 20:22:15 +0800</pubDate><description><![CDATA[「SDOI2016」征途 题解]]></description><category></category></item><item><title><![CDATA[「APIO2010」巡逻 题解]]></title><link>https://blog.youkuaiyun.com/lefy959/article/details/124219200</link><guid>https://blog.youkuaiyun.com/lefy959/article/details/124219200</guid><author>lefy959</author><pubDate>Sat, 16 Apr 2022 19:57:27 +0800</pubDate><description><![CDATA[来源 LCA
个人评价：lca求路径，让我发现了自己不会算树的直径（但是本人似乎没有用lca求）

1 题面
「APIO2010」巡逻
大意：有一个有n个节点的树，每条边权为1，一每天要从1号点开始，遍历所有的边，再回到1号点，每条道路都经过两次，为了减少需要走的距离，可以增加K(1≤K≤2)(1\leq K\leq 2)(1≤K≤2)条新的边（可以自环），且每天必须经过这K条边正好一次，请计算最佳方案是总路程最小，并输出最小值
2 分析题面
因为K很小，所以我们可以试着手推一下每种情况
2.1 不加边
.]]></description><category></category></item></channel></rss>