版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/Mashiro_ylb/article/details/78287724 Dijkstra迪杰斯特拉+堆优化 众所周知，朴素的迪杰斯特拉的时间复

这道题poj1733 和 hdu 3038类似，闭区间那里的原理相同。 本题的两段代码的区别只有find()函数不同 但是感觉没有区别的呀 poj2352，AC: int find(int x) {if (par[x] == -1)return x;int tmp = find(par[x]);val[x] ^= val[par[x]];return par[x] 

例题: Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学