2017年4月17日
poj 3041 Asteroids
摘要： Asteroids http://poj.org/problem?id=3041 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22191 Accepted: 12038 Description Bessie wants to 阅读全文
posted @ 2017-04-17 21:34 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑
次小生成树
摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意： 求最小生成树和次小生成树，有则输出权值，没有则输出-1 题目保证没有重边 次小生成树prim求法： 次小生成树可由最小生成树换掉一条边求得 先用prim算出最小生成树 prime过程 阅读全文
posted @ 2017-04-17 18:01 TRTTG 阅读(221) 评论(0) 推荐(1) 编辑
NOIP2013 提高组 Day1
摘要： https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C30 期望得分：100+100+100=300 实际得分：100+10+0=110 T2 思路有漏洞 T3 求到lca的什么什么值，指跳了一个点，没管另一个，丢100 T 阅读全文
posted @ 2017-04-17 15:50 TRTTG 阅读(317) 评论(0) 推荐(0) 编辑