首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ahoi2008专题
P4281 [AHOI2008] 紧急集合 / 聚会
[AHOI2008] 紧急集合 / 聚会 - 洛谷 树上三个点的路径上找一个点,聚集到一起,经过的边权值和最小 看样例以为是到比较3个点就可以了 写完发现询问2错误了 画图思考 看起来2是最完美的,不会走重复的路线 也可以知道2是3,6的lca,就想把每个lca都做一遍 O(1) dis(x,y)=dep[x]+dep[y]-2*dep[lca(x,y) ans=dep[x
阅读更多...
BZOJ 1787 [Ahoi2008]Meet紧急集合 题解与分析
[Ahoi2008]Meet 紧急集合 Time Limit: 20 Sec Memory Limit: 162 MB Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sa
阅读更多...
bzoj 1786 [Ahoi2008]Pair 配对
转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738619.html 1786: [Ahoi2008]Pair 配对 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 857 Solved: 559 Description Input Output Sample In
阅读更多...