摘要:
1.注意类型定义 long long类型输出必须使用printf("%lld",); int类型输出必须使用printf("%d",); 2.检查输出格式 如是否要换行 空格什么的 有多组数据最好自己出组来验证下 3.不要用骚操作,__int128不能用,变量类型注意不能使用time,tmp等,最好 阅读全文
摘要:
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. 阅读全文