2014年7月26日
D15
摘要： T3: 树上的递归，很裸T4：题目模型：二分染色问题以及根据ccy大神指点，理解树形dp可以从没有上司的舞会聚会的快乐这两题入手 阅读全文
posted @ 2014-07-26 23:08 polebug 阅读(103) 评论(0) 推荐(0)
D14
摘要： T1:有点坑的模拟，考心细+代码能力T2：最小生成树 记得开long long,不然会全WA.. 莫名超时三个点，据学长说可以开并查集优化，叫做按秩排序..=-=现在木有网啊..哪天再看T3：dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始，边权值分别为1.2.3.4.... 阅读全文
posted @ 2014-07-26 23:05 polebug 阅读(110) 评论(0) 推荐(0)
D13
摘要： =-=由于本人有极度强迫症啊..然后这个博客又不能改顺序..前几天由于台风是在宾馆写题..简直各种没有效率..所以今天就先草草写下题解，之后再完善吧T1：字符串处理 c++的话，解决读空格继续读的问题就可以了while(scanf("%c",&s)==1)T2：spfa 用spfa记录下转几次 用一... 阅读全文
posted @ 2014-07-26 23:04 polebug 阅读(148) 评论(0) 推荐(0)