摘要：推荐一篇很好的文章 ：如夜_YanBaoC。 我在这里就只是谈谈自己对Dijkstra算法的理解了。 首先，我们需要知道DIjkstra算法是解决哪类问题的——对于单源点出发，到达某一点的最短距离。那适用于什么条件呢？——权重值为正的无向，有向连通图。（可以解负权的吗？这个问题先放放，我们后面再讲） 阅读全文

摘要：·题目来源 ·借鉴 ·按位或 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数 阅读全文