![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
yesky_
这个作者很懒,什么都没留下…
展开
-
非负权单源最短路
Description 给一个 nn 个点 mm 条边的无向图,求 ss 到 tt 的最短路。Input 第一行四个由空格隔开的整数 nn、mm、ss、tt 。之后 mm 行,每行三个正整数 u_iui、v_ivi、w_iwi ,表示一条从 u_iui 到 v_ivi 长度为 w_iwi 的边。保证:1 \leq n \leq 25001≤n≤2500 ...原创 2019-01-17 20:49:20 · 917 阅读 · 0 评论 -
C. Edgy Trees
题目ps;知道怎么做,代码不会写。。。。。#include <iostream>#include <bits/stdc++.h>using namespace std;#define mod 1000000007#define N 100005typedef long long ll;int s;ll qpow(ll a,ll b){ ll ...原创 2019-03-22 11:08:03 · 304 阅读 · 0 评论