图论一顿套模板

【牛客 - 283H】图论一顿套模板（思维转化，Dijkstra）

题干：由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少。由于答案可能很大，所以你需要将最后的答案对109+7取模。输入描述: 第一行为四个整数N、M、S、T，意义如上。第2至第M+1行每行表示一条道路，有三个整数
韬光养晦_·2020-08-18 01:53

贪心

组合数学靠运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD。好了言归正传,我们来讲一下贪心的概念：贪心是一种策略，一种思想。
醉酒的歌·2020-07-02 04:57

“东信杯”广西大学第一届程序设计竞赛 H.图论一顿套模板(最短路)

题目链接：https://ac.nowcoder.com/acm/contest/283/H这道题要求的是最小的乘积，虽然数据很大要求取模mod，如果直接去用乘法松弛还是会有精度损失的，然后题目上说了w的值一定是2的整数次幂，所以我们可以将w的值存一个log2，然后跑一遍dij，那么最后2的s到t的最短路程次方就是要求的结果，最后用快速幂处理一下就好了。AC代码：#include#definema
Charlesssf·2018-11-26 10:46

身为蒟蒻而找到的好诗！

以下是摘抄：我好菜啊模拟只会猜题意贪心只能过样例数学上来先打表DP一般看规律组合数学靠运气计算几何瞎暴力图论一顿套模板数论只会GCD对我就是这种蒟蒻啦~
jzq233jzq·2017-09-15 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他