图论
zhmeng_
·ꙫ·
展开
-
牛客 桂电第三届程设赛 F 点对【Floyd】
点对 1000ms / 262144K 题目描述 小猫在研究有向图。小猫在研究联通性。 给定一张N个点,M条边的有向图,问有多少点对(u,v)(u<v),满足u能到达v且v也能到达u。 输入描述: 第一行两个正整数N,M,表示点数与边数。接下来M行,第i行两个正整数ui,vi,表示一条从ui到vi的边,保证ui≠vi。 输出描述: 一行一个整数,表示点对数量。 示例1 输入 3 3 ...原创 2019-04-15 09:38:05 · 138 阅读 · 0 评论 -
POJ 1724 ROADS 【带一维限制的最短路】【dijkstra】
ROADS Time Limit: 1000MS; Memory Limit: 65536K Description N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length an...原创 2019-04-22 21:02:40 · 172 阅读 · 0 评论