2016年1月9日

BZOJ 2843 LCT

摘要： 这还是道LCT的题，跟着czl做了好多LCT的题啊！没事，czl带我飞！加油，不错，挺顺利的。加油！1592毫秒， 第一次考虑了代码量， 我写这个花了 2800的代码长度， 然而czl只有1900， 代码简化还是很重要啊！ 1 #include 2 #include 3 #define l... 阅读全文

posted @ 2016-01-09 15:10 83131 阅读(194) 评论(0) 推荐(0)

BZOJ 3669 魔法森林

摘要： Orz 黄学长。 还好了，这次学的是用LCT来维护一个最小生成树，应该也不难啊！简单来说，就是当边Ei，j 的加入会使 i 到 j 形成一个环的时候， 把这个环上的最长边去掉。而且也只能去掉最长边（我是傻逼，一开始想把所有的比Ei，j大的边去掉的，但仔细一想，其实这样会破坏其他点的连通情况，对吧... 阅读全文

posted @ 2016-01-09 14:38 83131 阅读(327) 评论(0) 推荐(0)

导航