dijkstra算法贪心原理，最短路问题由于边都是正数，越加越大，因此每次贪心选择的节点都处于最短路集合；乘积安全性问题由于边都属于0到1，越乘越小，因此每次贪心选择的节点都处于安全系数最高的集合。而异或问题在当前选择之后可能变大也可能变小，因此不能贪心，但是可以f...