摘要: 1.注意类型定义 long long类型输出必须使用printf("%lld",); int类型输出必须使用printf("%d",); 2.检查输出格式 如是否要换行 空格什么的 有多组数据最好自己出组来验证下 3.不要用骚操作,__int128不能用,变量类型注意不能使用time,tmp等,最好 阅读全文
posted @ 2019-02-19 20:32 DavidJing 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1.邻接表判重边时对于边连的两端排序判重 2.有时可以枚举第一个状态 3.树上三点的最短距离为depth[a]+depth[b]+depth[c] depth[lca(a,b)] dpeth[lca(b,c)] depth[lca(a,c)] 4.断环可以做树形dp 4高精乘时开fin数组记录 5. 阅读全文
posted @ 2019-02-19 20:31 DavidJing 阅读(133) 评论(0) 推荐(0) 编辑