心灵美帽子

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

Codeforces 862 B Mahmoud and Ehab and the bipartiteness(二分图染色)

题目地址 题意:给你n个点,n-1条边,他们构成了一个二分图,让你尽可能的加边,使得最后得到得图还是二分图。 思路:对二分图进行染色,,让他分为2个集合,然后我们对这两个集合里得每一条边得相互连接,这样得话最后的图还是二分图了。

计算UDP校验

转自:http://blog.chinaunix.net/uid-20753106-id-3987608.htmlUDP的校验和需要计算UDP首部加数据荷载部分,但也需要加上UDP伪首部。这个伪首部指,源地址、目的地址、UDP数据长度、协议类型(0x11),协议类型就一个字节,但需要补一个字节的0x0,构成12个字节。伪首部+UDP首部+数据 一起计算校验和。在抓包实验中,也发现过