顺心皮皮虾

文章
10
资源
0
加入时间
2年10月17天
Edge Deletion CodeForces - 1076D（水最短路）

Edge Deletion CodeForces - 1076D（水最短路）

题意：　　设从1到每个点的最短距离为d，求删除几条边后仍然使1到每个点的距离为d，使得剩下的边最多为k解析：　　先求来一遍spfa，然后bfs遍历每条路，如果d[v] == d[u] + Node[i].w 则说明这条路要保留　　注意是按着走的路的顺序输出的 wa1　　注意最大值设为0x3f wa3 学到了。。。emm 用memset设置数组为0x3f是无穷大...
Other 2024-09-05

他的专栏

Mysql（0）
DOS编程（1）
Linux系统（1）
Photoshop教程（1）
python（1）
电子电路基础学习笔记（1）
论文精读+复现（1）
编程语言（1）
—————设计模式（1）
Linux Driver（1）
Other（1）

他的归档

2024年09月（1）

热门文章

1
批处理写的电视机效果代码
2
Linux不能上网ping:unknown host出错该怎么办?
3
ps怎么绘制一个矢量的百度贴吧ICON图标?
4
python解释器在语法上不支持什么编程方式
5
[Multisim][模电实验]简易函数信号发生器的设计与实现_北京邮电大学2019级信通院电子电路实验下摘要：1 设计任务要求2 设计思路和整体设计框图3 分块电路和总体电路的设计(含电路图)4 所实现的功能说明5 故障及问题分析6 Multisim仿真原理图、波形图7 所用元器件及测试仪表清单8 参考文献
6
【目标检测 论文精读 】R-CNN (Rich feature hierarchies for accurate object detection and semantic segmentation)前言1.Abstract(摘要)2.Introduction(引言)3.Object detection with R-CNN（基于R-CNN的目标检测）4.Visualization, ablation, and modes of error(可视化，消融，错误模式)5.Semantic segm
7
如何学好C语言--你的学渣朋友告诉你
8
设计模式总结—创建型
9
《LINUX设备驱动程序》第3章（字符驱动）学习笔记
10
Edge Deletion CodeForces - 1076D（水最短路）