专注刺猬

文章
5
资源
0
加入时间
3年0月21天

Codeforces - 1076D - Edge Deletion (最短路+思维)

题目链接:https://codeforces.com/problemset/problem/1076/D题意:给你一个n个点,m条边的DAG图,边为双向边,没有重边。现在最多保留k条边,怎么使得好点个数最多。好点定义为:在原图中1到该点距离和只保留某一些边后的图中1到该点距离不变的点。先输出保留边的个数,然后输出这些保留的边的编号(1~m)。思路:dijkstra是基于贪心思想的,所以...

调用DLL开启线程的问题

错误的编写方式:(注意用感叹号夹起来的两行)在::FreeLibrary(hPro);这一行代码执行之后,dll里面的分配的内存空间就会全部被释放掉,所以会报“帧不在模块之中”,“内存访问错误”之类的错误。void CMFCApplication2Dlg::OnBnClickedOk(){//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! HINSTANCE hPro = ::L..

python学习笔记7-符合python风格的对象

1.例from array import arrayimport mathclass Vector2d:typecode = 'd'#类属性 def __init__(self, x, y): self.x = float(x) self.y = float(y)def __iter__(self):# 将实例变为可迭代的对象 以实现拆包 调用生成器 return (i for i in (self.x, self.y)) # return (self.x, self.y)def