walk_dog's blog

题目众所周知，2018-1-31是个神奇的日子。这天晚上，不仅有百年一遇的蓝月，还有千年一遇的奇观——wyf梦游。具体地说，wyf梦见自己在一张奇怪的图中。这张图有n个结点，m条带权有向边。此后死，wyf正在结点1,而教室竟然在遥远的结点n！wyf自然是很害怕迟到的，于是他想知道从1到n的最短路有多长。他还想知道：（怎么那么多想知道的）若能将任意一条边的边权变为0，从1到n的最短路有多长。Inpu...

附代码↓↓↓注释都在程序里：#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <string>#include <sta

题目：一个基因序列可以抽象为一个包含有ci个数的正整数序列，要求将其按一定顺序排列，于是就有了如下要求：1.按长度为第一关键字，从小到大排序。2.若长度一样，则按字典序排列。3.如果存在两个元素相同，且i < j，则排列后i应在j前输出。一道vector的题，优快云恶补了一下vector的相关知识...这道题没什么好说的...附代码：#include<iostream>#inc...