题目大意 给出一个有向图（可能存在重边），求从$S$到$F$最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据，第一行是$n$和$m$，表示节点数和边数。 接下来$m$行，每行三个整数$a$，$b$，$l$，表示$a\rig ...
分类：
其他好文 时间：
2020-05-25 12:23:49
阅读次数：
48
C#操作mongodb简记 官方文档地址：https://mongodb.github.io/mongo-csharp-driver/2.10/getting_started/quick_tour/ 我只是想用mongodb来存系统日志而已，只需要会插入和分页查询就好了 1. 新建类 2. 控制器页 ...
分类：
数据库 时间：
2020-05-08 12:42:45
阅读次数：
70
xss tour闯关 level 1 第一关都很简单，没有任何过滤。直接在url中输入。因为你可以查看页面源代码，他是get请求。 level 2 第二关有一个输入框，尝试写入东西并了解写的东西在前端被放置的地方，查看页面源代码。发现输入的内容会被h2标签包裹，但是他将给转义了。但是还有一个inpu ...
分类：
其他好文 时间：
2020-05-03 17:00:34
阅读次数：
59
初始安装配置（windows10） jenkins文档：https://www.jenkins.io/zh/doc/pipeline/tour/getting-started/ 安装java 安装docker：https://www.runoob.com/docker/windows-docker- ...
分类：
其他好文 时间：
2020-04-29 01:13:48
阅读次数：
59
先上开源地址： https://github.com/huggingface/pytorch-transformers#quick-tour 官网： https://huggingface.co/pytorch-transformers/index.html PyTorch-Transformers ...
分类：
其他好文 时间：
2020-04-28 14:44:40
阅读次数：
78
Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their ...
分类：
其他好文 时间：
2020-04-10 15:56:32
阅读次数：
76
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 ...
分类：
其他好文 时间：
2020-03-18 18:27:29
阅读次数：
50
前言 算法竞赛进阶指南图论习题。慢慢刷。 Sightseeing 这个题求最短路以及比最短路大1的路的条数。关键是次短路如何构成。分析可以发现一个点的次短路一定为相邻点次短路或者最短路构成。所以dijkstra维护最短路和次短路即可。 #include<cstdio> #include<cstrin ...
分类：
编程语言 时间：
2020-03-11 15:41:55
阅读次数：
82
题意：按x从小到大给出n个点，要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec ...
分类：
其他好文 时间：
2020-02-20 17:28:26
阅读次数：
100
