aizu1379专题

暴力--Aizu1379:Parallel Lines

平行直线 题意:给出一些点,这些点两两相连成一条直线,问最多能连成多少条直线。 思路:暴力出奇迹!!记得当时比赛做这道题的时候一直依赖于板子,结果却限制了自己的思路,这得改。dfs直接暴力,但是需要将已经走过的点标记一下,用一个循环跳过已经标记的点减少dfs次数,不然得不出正确的结果,因为会出现如下的连线结果(左图),而正确的连线方式应该如右图。 代码: #include <iostr