题目 有一个 M M M行 N N N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。 分析 容我解释测试点 所以，既然求最小生成树，纵向优先。 那怎样连呢,Kruskal 首先一件重要的事情就是并查集是一维的。 所以 （ x ， y ） （x，y） （x，y）用 （ x − 1

PHP任意文件上传漏洞(CVE-2015-2348)分析与利用 2015-04-02 23:36:56 阅读：0次 今天安全研究人员发布了一个中危漏洞——PHP任意文件上传漏洞(CVE-2015-2348)。通常情况下，php的开发者会对文件名后缀、文件类型(Content-Type)、Mime type、文件大小等进行检查来限制恶意php脚本的上传，但是攻击者可以利用该漏洞绕过这些限制，直接